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Abstract 

We develop a general approach to the study of maximal nilpo- 
tent subsemigroups of finite semigroups. This approach can be used 
to recover many known classifications of maximal nilpotent subsemi- 
groups, in particular, for the symmetric inverse semigroup, the sym- 
metric semigroup, and the factor power of the symmetric group. We 
also apply this approach to obtain a classification of maximal nilpo- 
tent subsemigroups in the semigroup of binary relations and in certain 
0-simple finite semigroups. 

1 Introduction 

Let S he a semigroup with the zero element 0. A subsemigroup, T C S, is 
called nilpotent provided that there exists A; G N such that T'^ = 0. The set 
of all nilpotent subsemigroups of S is partially ordered with respect to inclu- 
sions, and the maximal elements of this set are called maximal nilpotent sub- 
semigroups of S. The history of the problem to classify (or describe) all maxi- 
mal nilpotent subsemigroups of a given semigroup goes back at least to [Gra] , 
where this problem was approached for 0-simple semigroups using the graph 
theory. More recently the problem was studied for several classes of trans- 
formation semigroups in [BRR, GKl, GK2, GMl, GM2, Shi, Sh2, St, Tsl]. 
In all these cases a complete answer to the problem (that is a classification 
of all maximal nilpotent subsemigroups) was obtained. Although the tech- 
nical details of the above papers are quite different, one can single out the 
general method, used in all papers: the semigroups, which were studied, act 
(usually by partially defined maps) on some set (not necessarily the one they 
are defined on) in some (natural) way; this action can be restricted to nilpo- 
tent subsemigroups, and, because of the nilpotency, defines a partial order 
on the set; the maximal nilpotent subsemigroups can then be classified by 
the maximal partial orders (which are usually just the linear orders). 



A natural question to ask now is: can this kind of approach be apphed to 
abstract semigroups? The aim of the present paper is to answer this question 
positively. Under some technical conditions (which look rather special but 
arc satisfied, for example, by all finite inverse semigroups) we develop a 
general machinery for classification of maximal nilpotent subsemigroups of 
finite semigroups and show that it can be applied to recover almost all the 
results listed above as well as to obtain many new results. 

The main idea of our approach is to find an appropriate set for the semi- 
group to "act" on. For this purpose we choose a special set of minimal 
idempotents and use the combinatorics of the egg-box diagram to define an 
"action" of the semigroup on this set via certain matrices. The technical 
restrictions on our semigroup we start with guarantee that the "action" is 
well-defined and faithfull. In this way we reduce the study of the maximal 
nilpotent subsemigroups to the study of partial (linear) orders on some sets 
of minimal idempotents. The general classification then goes more or less 
along the same way as for transformation semigroups. 

The paper is organized as follows: In Section 2 we introduce all neces- 
sary notation and recall some basic facts about nilpotent semigroups. In 
Section 3 we define the radical of a semigroup and study its properties. For 
a finite semigroup, S, the radical R{S) of 5 is a nilpotent two-sided ideal, 
which is contained in all maximal nilpotent subsemigroups of S. This allows 
us to reduce the classification problem for the maximal nilpotent subsemi- 
groups of S from S to the Rees factor S/R{S). In Section 4 we define and 
study the properties of the so-called minimal idempotents of S. These are 
the "points" of the set the semigroup S will "act" on. We suspect that for 
finite semigroups the minimal idempotents are exactly the classical primitive 
ones. This is proved in Section 4 for regular semigroups, however, we do 
not know if this is true in the general case. Section 5 contains the main 
results of our paper: in this section we give a classification of all maximal 
nilpotent subsemigroups of finite semigroups, satisfying some technical con- 
ditions (conditions (I)- (III)). For the semigroups with zero radical we even 
classify all maximal subsemigroups among the nilpotent subsemigroups of a 
fixed nilpotency class. Finally, in Section 6 we collected several applications 
of our main results. Apart from the classical cases which we recover (for 
example the cases of the symmetric inverse semigroup and the semigroup of 
all partial linear bijection on the finite-dimensional vector space over a finite 
field), we also obtain a classification of maximal nilpotent subsemigroups in 
the semigroup of all binary relations on a finite set, and for several classes of 
finite 0-simple semigroups. 
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Let 5" be a semigroup. If the opposite is not explicitly stated, we assume 
that S is finite an contains the zero element 0. 

An element, a G 5", is called nilpotent provided that a" = for some 
n G N. Analogously, S is called nilpotent provided that S*" = for some 
n G N. The minimal n G N such that a" = (resp. S"' = 0) is called the 
nilpotency class of a (resp. S). 

Proposition 2.1. ([Ar, Fact 2.30, page 179]) Let S be a finite semigroup. 
Then the following statement are equivalent: 

(i) S is nilpotent. 

(a) Every a & S is nilpotent. 

(Hi) The only idempotent of S is the zero element. 

We note that Proposition 2.1 fails for infinite semigroups in general. For 
example, consider the semigroup T — {{n,m) : n, m G N, < n < m} U {0} 
with the multiplication 



It is easy to see that every element in T is nilpotent of class 2, however, the 
semigroup T is not nilpotent. 
Recall the notation 



The Green relations on S will be denoted by £, TZ, Ti,, T^, and J^. For 
a G S* we denote by the £-class containing a and analogously for other 
Green relations. We will use the notation (a) for the two-sided ideal S^aS^, 
generated hj a E S. 



2 Notation and preliminaries 





5" U {1}, otherwise. 



if S contains the identity element. 
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With the Green relations one associates partial quasi-orders on S in the 
following way (see e.g. [Gri, II. 1]): 

a<cb <^ S^a C S^b a ^ ub ior some u e S^) , 

a<nb ^ aS^GbS^ a ^ bu for some u e S^) , 

d <H b a = hu = hv ior some u,v & S^, 

a <j b ^ {O') C. (b) a — ubv for some u,v E S^). 

Each of these quasi-orders induces in the natural way a partial order on the 
set of all equivalence classes with respect to the corresponding Green relation. 
For finite semigroups the relations V and J7 coincide and hence <j induces 
a partial order on the set of all P-classes. We will denote this order by <. 
Prom the definition of <j it follows that for every a E S the principal ideal 
(a) is the union of all those J'-classes J of S, which satisfy J < Ja (for finite 
semigroups the same is true for P-classes). 

We denote by E[S^ the set of all idempotcnts of S. The restriction of 
the quasi-oder <^ to E{S) coincides with the so-called natural partial order 
on E{S), defined via: / ^ e if and only if ef = fe = f, see [Gri, page 195]. 
The idempotents, which are 0-minimal with respect to this order, are called 
primitive. 

Assume now that S is an arbitrary semigroup with the zero element 
such that V = J . K non-zero I'-class, of 5 is called minimal provided 
that for any I>-class D' the inequality D' < D implies D' = D oy D' = {{)}. 

Lemma 2.2. Let S he a finite semigroup, D a minimal V-class of S , and 
a,b E D. Then either ab = or ab E TZa n C},. In particular, the set D U {0} 
is a subsemigroup of S. 

Proof. Assume ab ^ 0. Then the inclusion (a6) C (a) and the minimality of 
D — Va = T>t, imply that ab E D. In particular, bVab, which yields b — xaby 
for some x,y E S^. However, in this case 

\S^ab\ < \S'^b\ = \S^xaby\ < \S^xab\ < \S^ab\, 

and hence the obvious inclusion S^ab C S^b implies S^ab = S^b, that is abjCb. 
Analogously one shows that abTZa and therefore ab E TZa H □ 

Remark 2.3. The statement of Lemma 2.2 is not true for infinite semigroups 
in general. For example, in the bicyclic semigroup 

B ^ {a,b\ab^l) ^{b''a'^\k,m>0} (1) 

we have 

TZbk^m = {b''a''\n > 0}, C^k^m = {6"a™|n > 0}, 
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and there is a unique I>-class. Hence in the semigroup — B Li {0} all 
non-zero elements form a unique minimal "D-class. At the same time — 
bb^TZbnCb^ {b}. 

CoroUciry 2.4. If a minimal V-class, D, of a finite semigroup, S, does not 
contain any idempotents (i.e. D is not regular), then the semigroup D\J {0} 
is nilpotent. 

Proof. This is a direct corollary from Lemma 2.2 and Proposition 2.1. □ 

Lemma 2.5. Let S be an arbitrary semigroup such that T> — J , and D be a 
minimal V-class. Then {a) — D\J {0} for any a & D. 

Proof. Since {x) = {y) for arbitrary x,y & D, we have DU{0} C (a). On the 
other hand, for any 7^ 6 e (a) we have (b) C (a). However, the minimality 
of D implies the minimality of the principal ideal (a) and hence (a) = (6). 
This means that b E Va = D and thus (a) = D U {0}. □ 

3 The radical 

Let S be an arbitrary semigroup. The set 

R{S) = {x : {x) is a nilpotent semigroup} 
will be called the radical of S. 

Lemma 3.1. The radical R{S) of an arbitrary semigroup, S, is a (two-sided) 
ideal of S. 

Proof. Let x e R{S) and a,b e S^. Then we have an obvious inclusion 
(axb) C (x). Since a subsemigroup of a nilpotens semigroup is obviously 
nilpotent itself, we get that (axb) is nilpotent and hence axb e R{S). □ 

Remark 3.2. If S is inverse, then R{S) — {0}. Indeed, let a E S, a 0. 
Then (a) contains a non-zero idempotent, namely aa"^ ^ 0, and hence (a) 
is not nilpotent. 

Assume now that S is such that V = J'. A P-class, D, will be called 
subminimal provided that for every P-class D' the inequality D' < D im- 
plies that either D' = {0} or D' does not contain any idempotents (i.e. is 
not regular). In particular, every minimal P-class without idempotents is 
subminimal. 

Lemma 3.3. Let S be finite. Then R{S) coinsides with the union of all 
subminimal V-classes. 
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Proof. Since R{S) is a two-sided ideal by Lemma 3.1, it is a union of V- 

classes. Let 7^ a; e R{S) and let 7^ y G is such that Vy < V^. Then 
(y) C (x), in particular (y) is nilpotent, implying that the only idempotent 
of {y) is 0. Hence y is not an idempotent and is subminimal. 

Let now be a subminimal P-class and x & D. The ideal {x) is the 
union of all I>-classes D' such that D' < D and hence (x) does not contain 
non-zero idempotents by the subminimality of D. Hence (x) is nilpotent and 
x e R{S) . Since x e D was arbitrary, we even obtain D C R{S) . □ 

Corollary 3.4. The radical of a finite semigroup is a nilpotent semigroup. 

Proof. R{S) is a semigroup by Lemma 3.1. From Lemma 3.3 it follows that 
the only idempotent of R{S) is zero. Hence R{S) is nilpotent by Proposi- 
tion 2.1. □ 

Remark 3.5. Corollary 3.4 is not true for infinite semigroups in the general 
case. For n e N let T„ denote the Rees factor of (N, +) modulo the ideal 
{n, n + 1, . . .}. Let S be the disjoint union of all T„, n e N, with the common 
zero element. Then every clement of S is nilpotent by definition and it is 
easy to see that S = R{S). However, the nilpotency classes of the elements 
in S are not bounded and hence S itself is not nilpotent. 

Lemma 3.6. Let S be arbitrary. Assume that R{S) is a nilpotent semi- 
group of class k. Let T G S be a nilpotent subsemigroup of S of class m. 
Then the subsemigroup {R{S),T) coinsides with R{S) UT and is a nilpotent 
subsemigroup of S of class at most mk. 

Proof. The equality {R{S),T) = R{S) U T follows from the fact that R{S) 
is an ideal (Lemma 3.1). Let aj G R{S) U T, i = 1, . . . ,mk. If at least k 
elements out of ai, . . . , Umk belong to R{S), the product Oi • • • Umk reduces to 
a product of k elements from R{S) and hence equals since R{S) is nilpotent 
of class k. On the other hand, if the number of elements from R{S) among 
Oi, . . . , a^nk is smaller than k, the equality k — 1 + k{m — 1) = km — 1 implies 
that the product ai ■ ■ -amk contains a subproduct, consisting of at least m 
consecutive factors from T. Hence Oi • • • a^k — since T is nilpotent of class 
m. □ 

Corollary 3.7. Let S be an arbitrary semigroup such that R{S) is nilpotent. 
Then every maximal nilpotent subsemigroup of S contains R{S). In particu- 
lar, the canonical epimorphism ip from S to the Rees factor S/R{S) induces a 
bisection between the maximal nilpotent suhsemigroups of S and the maximal 
nilpotent suhsemigroups of S/R{S). 
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Proof. Follows immediately from Lemma 3.6 and the fact that (p sends nilpo- 
tent semigroups to nilpotent semigroups. □ 

Remark 3.8. By Corollary 3.7, the radical R{S) of a semigroup, S, is con- 
tained in the intersection of all maximal nilpotent subsemigroups of S pro- 
vided that R{S) is nilpotent. We will later see that in many cases R{S) 
coincides with the intersection of all maximal nilpotent subsemigroups of S. 
However, this is not true in the general follows from the foUowiner 

example: 

Consider the following subsemigroup of the semigroup of all partial trans- 
formations of the set {1, 2, 3, 4}: 



1 iy'V2 2y'v3 3y'\4 4^ 

12 3 3 

where k denotes the constant transformation ( , , , , 1 . It is easy to 



k k k k 

see that S is indeed a semigroup. Observe that 1 is an inverse element to both 
1 3 \ / 1 3 \ 

22) (4 4 ) ' ^^^^ other elements of S are idempotents. 

Hence S is regular, which means that for every ^ x & S the ideal (x) 

1 3 

1 3 \ 

^ ^ j , and X itself in the other cases). This imphes R{S) — 0. On the 
other hand, S contains the unique maximal nilpotent subsemigroup, namely 



contains a non-zero idempotent (for example 1 if a; = ( ^ ^ ) or a; 



r= <^ 



1 3 \ / 1 3 

2 2 J ' \ 4 4 

4 Minimal idempotents 

From Corollary 3.7 it follows that for the classification of maximal nilpotent 
subsemigroups of a finite semigroup, S, it is enough to solve this problem 
for the Rees quotient S/R{S). From Lemma 3.3 it follows that in this case 
every minimal "D-class of S/R{S) contains idempotents. The idempotents of 
S, which are contained in the minimal X>-classes of the semigroup S/R{S) 
will be called minimal. 

From now on we assume that S is finite. Since R{S/R{S)) = {0}, until 
the end of this section we simply assume that R{S) = {0}. 

Lemma 4.1. Let e, / G E{S) be minimal such that Vg ^ Vf. Then exf = 
for any x & S^. 
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Proof, exf e (e)n(/). Since Ve 7^ Vf, we get (e) (/) and hence (e)n(/) = 
{0} by the minimahty of e and /. □ 

Corollary 4.2. Let e, / e E{S) be minimal andx e 5"^ be such that exf ^ 0. 
Then Vg — Vf and exf e V^. 

Proof. The equality Vg = T>f follows from Lemma 4.1. The inclusion {exf) = 
S^exfS^ C S^eS^ — (e) and the minimality of the ideal (e) implies {exf) — 
(e), and hence eVexf . This completes the proof. □ 

Two idempotents, e, / G E{S) will be called orthogonal provided that 
ef^fe^ 0. 

Proposition 4.3. Let e, / G E{S) he minimal and e 7^ /. Then e and f are 
orthogonal if and only if they commute. 

Proof. The necessity is obvious. To prove the sufficiency let us assume that 
ef — fe = a. Then = efef = eeff = ef = a and hence a G E{S). 
Assume that a 7^ 0. Then a = ef — eeff — eaf ^ and Corollary 4.2 
implies eDf and eT>a. The minimality of "Dg even gives (e) = (/) = (a). 
Moreover, ea — ae — a and af — fa — a. Hence 

S^a = S^ae C S\, S^a C S^f, aS^ C S^e, aS^ C fS\ (2) 

On the other hand, (e) = (a) implies that e — xay for some x,y & S^. Hence 
S^e = S^xay, implying 

\S^a\ > \S^xa\ > \S^xay\ = \S^e\. 

Together with (2) this gives S^a = S^e, that is aCe. Analogously we get 
aCf, aTZe, and aTZf. This implies eHf and thus e — f, a contradiction. 
Therefore a — and the proof is complete. □ 

Lemma 4.4. Let e G E{S) be minimal and f G E{S), / 7^ 0. Then f <e 
implies f G V^, in particular, f is minimal. 

Proof. / ^ e implies fe = ef = f. Hence efe = / 7^ and / G by 
Corollary 4.2. □ 

We would like to finish this section with the study of the relation between 
the primitive and the minimal idempotents. 

Remark 4.5. For infinite semigroups, even inverse ones, minimal idempo- 
tents do not have to be primitive. Indeed, the bicyclic semigroup B, con- 
sidered in Remark 2.3 (see (1)), is a simple inverse semigroup. Hence all 
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non-zero elements of the semigroup — B U {0} form a unique X>-class, 
which is obviously minimal. Therefore all idempotents of B are minimal 

in B^. On the other hand, the idempotents of B form an infinite decreas- 
ing chain with respect to ^ and hence B^ does not contain any primitive 
idcmpotcnt. 

For finite semigroups the situation is completely different: 

Theorem 4.6. Let S be a finite semigroup. Then every minimal idempotent 
of S is primitive. 

Proof. Without loss of generality wc may assume R{S) = {0}. Let e, / G 
E[S) be such that e is minimal and ef = fe = f ^ 0. Then / e by 
Lemma 4.4. Then the minimality of and Lemma 2.2 imply 

feUenCf and f e Uf (1 Ce- 

Hence f E TZe — 'He and therefore f — e. This imphes that e is 

primitive. □ 

Theorem 4.7. Let S be a regular semigroup such that D — J . Then every 
primitive idempotent of S is minimal. 

Proof. Assume that e e Ei{S) is primitive but not minimal. For the right 
ideal eS^ we have two possible cases. 

Case 1. Assume that eS^ is not a minimal right ideal. Then eS^ properly 
contains some non-zero ideal fS^. Since S is regular, we can even assume 
that / is an idempotent. Hence there exists a E such that ea — f = f"^ — 
eaea ^ 0, moreover eaS^ C eS^. From the equalities eae ■ eae — eaeae — eae 
it follows that eae is an idempotent too. Moreover, eae ^ since eae ■ a — 
(ea)^ 7^ 0. Obviously e • eae — eae ■ e — eae., that is eae ^ e. Moreover, 

eaeS^ G eaS^ ^ fS^ eS\ 

and hence eae ^ e. This implies -< eae -< e, which contradicts our assump- 
tion that e is primitive. 

Case 2. Assume that eS^ is a minimal right ideal. Then eS^ — TZe^ {0} 
and thus 

(e) = S'eS' = U^^n^S'x. 

Since e is not minimal, (e) contains a "D-class, say D, such that D < T)^. 
Since R is regular, D contains an idempotent, say /, that is f = yx for some 
y E and x e TZe- From xTZe we have x — ea and e — xb for some a, 6 e S^. 
Hence f — yx — yea — yxba. Since (yx) D (yxb) D (yxba) — (yx), we obtain 

(/) = {yx) = {yxb) = {ye). (3) 



9 



Obviously, S^ye C S^e. However, (3) implies that ye E T>f — D V^, and 
hence S^ye ^ S^e. Thus ^ S^ye ^ S^e and the left ideal S^e is not 
minimal. Analogously to Case 1 one now shows that e is not primitive, a 
contradiction. This completes the proof. □ 

Corollary 4.8. Let S be finite and regular. Then e e E{S) is minimal if 
and only if it is primitive. 

Question 4.9. Is the statement of Theorem 4-7 true for all finite semi- 
groups? 



5 Maximal nilpotent subsemigroups 

As in the previous section, we assume that S is finite and contains 0. 

Lemma 5.1. Let x ^ R{S). Then there exist e, / e E{S) such that exf ^ 0. 

Proof. Since the ideal (x) is not nilpotent, it must contain a non-zero idem- 
potent, say g = axb, where a, 6 e S^. In particular g^ = g for all A; G N. 

As S is finite, there exist n, m G N such that e = {xba)"^ and / = {bax)"' 
are idempotents. However, we have 

g = g^+^+^ = (ax6)"+"^+' = a ■ (xba)"^ ■ x ■ {baxY ■ b = aexfb ^ 0. 

Therefore exf 7^ 0. □ 

Lemma 5.2. Assume that R{S) = and ^ x E S . Then there exist 
e, / G E{S) such that exf 7^ 0, moreover, e and f can be chosen in the same 
minimal V- class. 

Proof. If R{S) = 0, then the idempotent g in the proof of Lemma 5.1 can be 
chosen from a minimal P-class. Moreover, the numbers m and n from the 
definition of e and / can be chosen > 2. In this case 

e = xba ■ xba ■ {xba)"^~'^ — xb ■ g ■ a{xba)^~'^ 

Hence e G (g) and T>e < Vg. The minimahty of Vg thus yields Ve — Vg. 
Analogously one shows that Vf — Vg and the statement is proved. □ 

Prom now on we assume that R{S) — 0. Assume that we are given a 
non-empty set, Al, of minimal idempotents of which satisfies the following 
conditions: 

(I) the elements of M. commute; 
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(II) for every Q ^ x & S there exist e, f E A4 such that exf ^ 0; 

(III) for arbitrary x,y & S and arbitrary e, / G there is the following 
inclusion: 

{exgyf : ^ e C {0, exyf}, 
moreover, {exgyf : g E M.} ^ Q ii exyf ^ 0. 

Consider the set Bin(S', TW), which consists of all M. x A^-matriccs A = 
{aej)ej&M, where Oej G eSf. Let A e Bm{S, A4). If there exists some 
X e S such that Oe,/ = ex/ for all / e (resp. for all e e A4), then the 
corresponding row (resp. column) of A will be called stable and denoted by 

(resp. ^f). Let now e^; be a stable row of A and yf be a stable column 
of some B G Bin(S', A^). If there exists g E M. such that exgyf ^ 0, we 
will say that the product ex ■ yf of ex and yf equals exgyf . Otherwise we set 

■ yf — 0. Prom the equality exgyf — exg ■ gyf it follows that the value of 
ex - yf does not depend on the choice of x and y, and from the condition (III) 
it follows that ■ yf does not depend on the choice of g. Hence the product 
of a stable row and a stable column is well-defined. If either the e-th row of 
A is not stable or the f-th column of B is not stable (or both), we set that 
their product is equal to 0. In this way we define the product of any two 
matrices A,B e Bin(5', M). 

Consider the map 

^Ij: S ^ Bm{S,M) 
X ^ Ax^ {exf)ejeM- 

Proposition 5.3. The map ip is a homomorphism. 

Proof. First we remark that all rows and columns of A^ are stable by def- 
inition. Consider now some element exyf of the matrix A^y. If exyf = 0, 
from the condition (III) we obtain that exgyf — for any g & Ai. Hence 
the product of the row e-^ of Ax with the column yf of Ay equals as well. 
If exyf 7^ 0, from the condition (HI) we obtain that exgyf = exyf for some 
g G Ai. Hence from the definition of the product in Bin(S', A^) it follows 
that in this case ex-yf = exyf. This shows that Axy = Ax- Ay and completes 
the proof. □ 

Conditions (I)- (HI) might look exotic, however, they can be satisfied for 
many semigroups and even classes of semigroups. For instance, we have the 
following statement: 

Theorem 5.4. The set of all minimal idempotents of a finite inverse semi- 
group satisfies the conditions (I) -(HI). 
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Proof. Let 5" be a finite inverse semigroup, and A4 be the set of all minimal 
idempotents of S. Then (I) is satisfied as all idcmpotents of an inverse 
semigroup commute. Since R{S) = by Remark 3.2, the condition (11) 
follows from Lemma 5.1 and Lemma 5.2. So, we are left to prove that the 
condition (111) is also satisfied. By the Wagner-Preston Theorem, we can 
consider 5" as a subsemigroup of the inverse semigroup IS{S) of all partial 
bijections on S. We will use the standard notation dom and im for the 
domain and the range of partial maps. By Theorem 4.7, the minimal and 
the primitive idempotents of S coincide. 

Let x,y E S and e, / be minimal idempotents. Then for any minimal 
idempotent g we have either dom{g) fl im(ea;) — or dom(5f) = im(ea;). 
Indeed, let dom((/)nim(ea;) ^ 0. Then exg ^ and the non-zero idempotent 
h = (exg) ■ (exg)^^ satisfies / ^ e. Since e is primitive, we have h = e, which 
is possible only if dom{g) D im(ea;). Analogously one proves dom(e) D 
im{gx^^), which implies dom{g) C im(ea;). Hence dom{g) = im(ea;). 

If dom{g) n im(ea;) = 0, we have exgyf — 0. If dom{g) — im(ea;), we 
have exg — ex and hence exgyf — exyf. Therefore 

{exgyf : g G M} C {0, exyf}. 

On the other hand, if exyf ^ 0, then ex ^ and g = (ex)^^ ■ ex is a non-zero 
idempotent. From the inequality h < g \i follows that exh ■ (exh)^^ < e 
and hence h is primitive. But exhyf = ex ■ {ex)~^ ■ ex ■ yf = exyf. Hence 
exyf 7^ implies {exgyf : g E M} {0}, which gives us (III) and completes 
the proof. □ 

Let us now assume that we are given a finite semigroup, S, such that 
R{S) ~ and such that there exists a non-empty set, A4, of minimal idem- 
potents of S, satisfying the conditions (I)-(III). Denote by Nil(S') the set 
of all nilpotent subsemigroups of S, and by Ord(A^) the set of all (strict) 
partial orders on Ai. Both Nil(S') and Ord(A^) are partially ordered with 
respect to inclusions in the natural way. 

For every p e Ord{M) set 

Mon(p) ^ {x e S : exf ^ imphes (e, /) G p for all e, / e M}. (4) 

For every T e m\{S) set 

Pj, = {(e, f)\exf ^ for some x eT} G M x M. (5) 

Proposition 5.5. (a) The map p i— > Mon(p) is a homomorphism from the 
poset Ord(Al) to the poset Ni\{S). 
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(b) The map T ^ pT is a homomorphism from the poset Ni^jS") to the poset 
Ord(M). 

Proof. Let us prove (a). To show that Mon(p) is a subsemigroup it is enough 
to show that it is closed with respect to multiphcation. Let x,y E Mon(p) 
and exyf ^ for some e, / e Ai. Then from (III) we have that there exists 
g E Ai such that exgyf = exyf. This imphes exg ^ and gyf ^ and 
hence epg and gpf. The transitivity of p yields epf and thus xy e Mon(p). 

Let n = and Xi, . . . ,Xn & Mon(p) be arbitrary. Assume that the exist 
e, / e A1 such that exi • • • Xnf 7^ 0. Prom (III) we obtain the existence of 
gi,..., gn-i e M such that exigiX2 ■ ■ ■ Xn-ign-iXnf 7^ 0. Hence exigi ^ 0, 
giX2g2 7^ 0,. . . , gn-iXnf 7^ 0, implying epgi, gipg2,- ■ ■ , gn-ipf- This gives 
us a chain of cardinality n + 1 in A^, which is not possible, a contradiction. 
Hence exi ■ ■ -Xnf — for all e, f e M. and therefore Xi • • ■ = by (II). 
This imphes that Mon(p) is a nilpotent subsemigroup of S of nilpotency class 
at most n. 

The implication pi C p2 implies Mon(pi) C Mon(p2) is obvious. This 
proves (a). 

Let us now prove (b). Let (e, /) and {f,g) belong to pr- Then there 
exist x,y & S such that exf ^ and fyg ^ 0. Lemma 4.1 implies that 
X>e = T^f = T^g- The equalities e • exf = exf ■ f = exf and Lemma 2.2 
imply that exf G Tie H Cf. Analogously fyg G TZf H Cg. Since / is an 
idempotent, exf G £/ and fyg G TZf, from [Gri, Proposition 2.4] we obtain 
that exf ■ fyg = exfyg G TZexf n Cfyg = T^e n Cg. In particular, exfyg ^ 0. 
Prom (HI) we get that exyg ^ 0. As xy G T, we obtain (e, g) G Pt and hence 
Pt is transitive. 

Assume that for some e, / G 7W we have both (e, /) G Pt and (/, e) G 
Pt. Then, analogously to the arguments above, we find x,y such that 
exf 7^ 0, fye ^ and exye ^ 0. We have exye G Tie by Lemma 2.2. 
Moreover, T-L^ contains an idempotent, which means that H.^ is a group. 
Hence (exye)"^ = e{xy)"^e G Tie for all m G N. This implies (xy)"^ 7^ for 
all m G N, which contradicts the nilpotency of T. This proves that pt is 
anti-symmetric ands hence pt G Ord(A^). 

That the implication Ti C T2 implies C ptj is obvious and the proof 
is complete. □ 

Proposition 5.6. Let T G Nil(S') and p G Ord(AI) 6e arbitrary. Then 

(a) T C Mon(pT), PMon(p) C p; 

f&j Mon(pMon(p)) = Mon(p); 

(c) PMon(pr) = PT- 
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Proof. The statement (a) is obvious. 

As pMon(p) C p, from Proposition 5.5(a) it follows that Mon(pMon(p)) C 
Mon(p). Let now x G Mon(p). From the definition (5) we have that for all 
e, / G M from exf 7^ it follows that (e, /) G PMon(p)- According to (4), 
this implies x G Mon(pMon(p)), which proves Mon(p) C Mon(pMon(p))- The 
statement (b) follows. 

As T C Mon(pr), from Proposition 5.5(b) it follows that pr C PMon(pT)- 
Let now (e, /) G Pmoii(/9t)- From the definition (5) it follows that there 
exists X G Mon(p7-) such that exf 7^ 0. This and the definition of Mon(p2-) 
implies (e, /) G pr- Hence PMon(pT) C pr and the statement (c) follows. This 
completes the proof. □ 

Recall that, according to [Co], a pair of maps, a : P ^ Q and (3 : Q ^ P, 
defines a Galois correspondence between the posets P and Q if it satisfies the 
following conditions: 

1. a and /? are antihomomorphisms of the partially ordered sets, that is 
Pi < P2 implies a{pi) > a{p2) and qi < q2 implies l3{qi) > /3{q2); 

2. a(3{p) > p and I3a{q) > q for all p G P and q & Q; 

3. l3aP{p) — I3{p) and aPa{q) — a{q) for all p G P and q E Q. 

Denote by Ord{M)* the set OTd{M.) with the order, which is the opposite 
to the inclusion order. 

Theorem 5.7. The pair of maps T px and p 1— Mon(p) defines a Galois 
correspondence between the posets Ni^jS") and Ord(A^)*. 

Proof From Proposition 5.5 it follows that the maps T ^ pt and p 1— > 
Mon(p) are antihomomorphisms between the partially ordered sets Ni^^") 
and Ord(Al)*. The rest follows from Proposition 5.6. □ 

Since the restriction of 7? to an arbitrary subset, P G S, defines on P some 
equivalence relation, we can consider the decomposition P = Pi U • • • U 
of P into a disjoint union of equivalence classes with respect to this relation. 
The main result of the present paper is the following theorem: 

Theorem 5.8. Let S be a finite semigroup with radical R{S), and M. be a 
non-empty set of minimal idempotents of S/R{S), which satisfies (I) -(III). 
Let Ai =7VfiU---U7Wfc be a decomposition of M. into a disjoint union 
of equivalence classes with respect to V. Then there is a bijection between 
maximal nilpotent subsemigroups of S and collections (pi, . . . , Pk) of linear 
orders on the classes Ai\,. . . , M.k respectively. 



14 



Proof. Consider the partial order pT on M., which corresponds to some nilpo- 
tent subsemigroup T C S/R{S). If the idempotents e, / G Al belong to dif- 
ferent D-classes, then Lemma 4.1 implies that exf = for any x G S/R{S). 
Hence (e, /) ^ px- Therefore the elements from different TVf j's are not com- 
parable with respect to pt- This means that px decomposes into the disjoint 
union pT — PtU ■ ■ - U p^ oi partial orders on the classes A4i,. . . , A4k respec- 
tively. 

Let now (pj^^'', . . . , p^^'*) and {pf'\ . . . , p^^^) be two collections of partial 
orders on the classes M.i,. . . , M.k- Set pi = Uj^j^pj*"*, i = 1,2. Let us show 
that pi ^ p2 implies Mon(pi) ^ Mon(p2). Indeed, that Mon(pi) C Mon(p2) 
follows from Proposition 5.5(a). Choose now some Air and e, / G Mr such 
that (e,/) ^ pi but (e, /) G p2. According to (5), there exists x G S/R{S) 
such that exf ^ 0. Then for the element y = exf we have eyf = eexff = 
exf 7^ 0. On the other hand, from (4) and Proposition 4.3 we obtain that 
for any other pair (^f, h) ^ (e, /) of idempotents from A4 we have gyh — 
gexfh = (indeed, if g e then ge — 0, and if /i 7^ / then fh = 0). Hence 
y G Mon(p2) but y ^ Mon(pi). 

Thus the partial order p^, which corresponds to a maximal nilpotent 
subsemigroup T C S/R{S) must induce a maximal partial order (that is a 
linear order) on every class i = 1, . . . ,k. 

On the other hand, for an arbitrary collection, (pi, . . . , p^), of linear orders 
on the classes Ali,..., M.k respectively the semigroup Mon(p), which is 
defined by the partial order p = U^L^pfc, is a maximal nilpotent subsemigroup 
of S. Indeed, Proposition 5.5(a) implies that Mon(p) is nilpotent. If it is 
not maximal, let T C S/R{S) be any other nilpotent subsemigroup, which 
properly contains Mon(p). Then the partial order pr induces some partial 
order pf on Mi for all i — 1, . . . , fc. Moreover, from Mon(p) C T it follows 
that Pi C pj for every i. Since all pi are linear, we obtain pj = pj for all i and 
thus p = Pt- From Proposition 5.6(a) we now derive Mon(p) — Mon(pr) D 
T, a contradiction. 

Hence the maps T pr and p 1— > Mon(p) can be restricted to the 
sets Nilinax('S') of all maximal nilpotent subsemigroups of S and Lin of all 
collections of linear orders on the classes Mi, i = 1, . . . ,k. Let us show that 
these restrictions are, in fact, mutually inverse bijections. 

If the collections {p^i \ .... p^.^"*) and {p^^\ . . . , pf"^) of linear orders are 
different, without loss of generality we can assume that there exist e, / G Mi 
such that (e, /) G p^i^ but (e, /) ^ p^^-*. Using the argument, analogous to 
the one used in the proof of the implication "pi ^ p2 implies Mon(pi) ^ 
Mon(p2)", one proves that there exists y & S such that y G Mon(p^^'' U ■ ■ • U 
p^^^) but y Mon(pf ^ U • • • U p^f^). Hence the map p I— > Mon(p) is injective. 



15 



If Ti and T2 are two maximal nilpotent subsemigroups and pr^ — PT2 — P-, 
then from Proposition 5.6(a) it follows that both Ti and T2 are contained in 
the nilpotent subsemigroup Mon(p). Hence Ti = T2 and the map T 1-^ is 
also injective. 

Since both, Nilmaxl'S') and Lin, arc finite sets, and both, p ^ Mon(p) and 
T 1-^ pti are injective maps, we obtain that both these maps are, in fact, 
bijcction. That they arc inverse to each other follows then from Proposi- 
tion 5.6(b) and Proposition 5.6(c). 

This proves the statement of the theorem for the semigroup S/R{S). 
For the semigroup S the statement now follows using Corollary 3.7. This 
completes the proof. □ 

Corollary 5.9. Let S and Ai be as in Theorem 5.8. Then the number of 
different maximal nilpotent subsemigroups in S equals \M.i\\-\M.2\ \ • • - IM-kl^.. 

Proof. Follows from Theorem 5.8 and the fact that the number of linear 
orders on an n-element set equals n\. □ 

Corollary 5.10. Let S and M. be as in Theorem 5.8. If — ••• — 

\M.k\ = I7 then R{S) is the unique maximal nilpotent subsemigroup of S. 

Proof. Let T be a maximal nilpotent subsemigroup of S/R{S). Since pt is 
a strict order, and all classes M.i, i — 1, . . . ik, consist of 1 element each, we 
have that eprf implies T>e ^ T>f. However, in the proof of Theorem 5.8 it 

is shown that elements from different P-classes are not comparable. Hence 
Pt = 0. From the condition (II) it then follows that T = {0}. This proves 
the statement. □ 

Corollary 5.11. Let S be a finite inverse semigroup, and let k be the num- 
ber of minimal V-classes of S. Assume that the minimal V-classes contain 
ni, . . . ,nk idempotents respectively. Then the number of maximal nilpotent 
subsemigroups in S equals ni!n2! • • • rifc!. 

Proof. Follows from Theorem 5.4 and Corollary 5.9. □ 

Corollary 5.12. Assume that S is a finite semigroup. Assume further that 
S/R{S) contains a non-empty set, M., of minimal idempotents, which sat- 
isfies (I) -(III). Then R{S) coinsides with the intersection of all maximal 
nilpotent subsemigroups of S. 

Proof. Since R{S) is contained in each maximal nilpotent subsemigroup of 

S by Corollary 3.7, it is enough to show that the intersection of all maximal 
nilpotent subsemigroups of S/R{S) is {0}. The latter follows from Theo- 
rem 5.8 and the obvious fact that for any set K the intersection of all linear 
orders on K is the empty relation. □ 
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Problem 5.13. Describe all finite semigroups, the radical of which coincides 
with the intersection of all maximal nilpotent subsemigroups. 

For semigroups, whose radical is zero, Theorem 5.8 can be substantially 
strengthened. For m e N let NilTO('5') denote the set of all nilpotent sub- 
semigroups of 5* of nilpotcncy class < m, and let Ordm(-M) denote the set 
of all (strict) partial orders on M. in which the cardinalities of chains do not 
exceed m. 

Let M be a set. By an ordered partition of M into I blocks we will 
mean a partition, M — Mi U • • • U M;, into I non-empty blocks in which the 
order of blocks is also taken into account. Each usual partition of M into I 
blocks gives, obviously, l\ ordered partitions. With every ordered partition 
M = Ml U • • • U M; we associate the set 

Ord(Mi,...,M,) = y MiXMjCMxM. 

l<i<j<k 

Lemma 5.14. ([GMl, Lemma 7]) Fix a positive integer, I < \M\. Then 
for every ordered partition M = Mi U • • • U Af; the set Ord(Mi, . . . , Mi) is a 
maximal element in Ord;(M). Different ordered partitions of M correspond 
to different elements in Oidi^M), and each maximal element in Ord;(M) has 
the form Ord(Mi, . . . , Mi) for some ordered partition M = Mi U ■ ■ ■ U M;. 

Consider now the set Ai with the fixed decomposition Ai = AiiU- ■ -UAik 
into equivalence classes with respect to the restriction of the D-relation. Let 
n — maxj|A^j| and m < n be fixed. On every class A4i, i = l,...,k, 
we choose some partial order, say pi, according to the following rule: If 
\M.i\ > m, we choose some ordered decomposition. Mi = M[^^ U ■ ■ ■UM.f^\ 
of Mi into m blocks, and define pi as Ord(7Wf\ . . . ,M^/^''). If \Mi\ < m, 
we choose some linear order on Mi. Set p = pi U ■ ■ ■ U pfc and denote by 
Oid"^^^ (M) the set of all partial orders on M, which can be obtained in this 
way. 

Theorem 5.15. Let S be a finite semigroup such that R{S) = {0}, M be a 
set of minimal idempotents of S, satisfying (l)-(lll), M = MiU- ■ -UMk be 
the decomposition of M into equivalence classes with respect to the restriction 
of the V-relation, and n = maxj|Alj|. Then the nilpotcncy class of every 
nilpotent semigroup in S does not exceed n, the nilpotcncy class of every 
maximal nilpotent semigroup in S equals n, and for every m < n the maps 
T ^ Pt and p h- > Mon(p) induce mutually inverse bijections between the set 
of all maximal nilpotent subsemigroups of S of nilpotcncy class <m (i.e. the 
set of all maximal elements in Nil^(S') ) and Ord^^*(A1). 
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Proof. First we claim that T e Nil^(5') implies pr £ Ordj7i(A^). Indeed, 
let 61^162^263 • • • Pt^p be a chain of cardinality p in Pt- Then there ex- 
ist Xi, . . . , Xp.i G T such that 61X162 7^ 0,..., 6p_ia;p_i6p 7^ 0. Apply- 
ing [Gri, Proposition 2.4] and (111) in the same way as it was done in the 
proof of Proposition 5.5(b), we obtain that 6ia;ia;2 ■ ■ ■a;p_i6p 7^ and hence 
X1X2 • ■ ■ Xp-i 7^ 0. Thus p — 1 < m — 1 and so p < m. This means that 
Pt e Ord^(Al). 

The arguments, analogous to those used in the proof of Proposition 5.5(a), 
show that p G Ordm(7W) implies Mon(p) G Nilm(5'). 

Now, analogously to the proof of Theorem 5.8 one shows that the map 
T Pt maps the set Nil™'^''(S') of the maximal elements in NilTO(5') to the 
set Ord^^'"*(X), the map p ^ Mon(p) maps Ord^"^*(A^) to Nil™^(5), and 
that the restrictions of these maps to these sets are injective. In particular, 
|NiC^(5)| = |OrdPf*(A^)|. It further follows from Proposition 5.6(b) and 
Proposition 5.6(c) that the above maps induce mutually inverse bijections 
between NiC"(5) and Ot(F^'\M). 

Finally, from Theorem 5.8 it follows that the maximal nilpotent subsemi- 
groups of S correspond to the elements of Ord^^^^^* (TW ) . Hence their nilpo- 
tency class equals n, and the nilpotency class of any nilpotent subsemigroup 
does not exceed n. This completes the proof. □ 

Corollctry 5.16. Let S be as in Theorem 5.15 and m <n. 

(a) S contains exactly 

n (%-^)ifi(-^-ir-\ n \M» 

i:\Mi\>m\3=i) ^ ^ / i:\Mi\<m 

maximal nilpotent subsemigroups of nilpotency class m. 

(b) If a maximal nilpotent subsemigroup, T G S , of nilpotency class m, is 
determined by the ordered partitions Aii = Ai] U • • • U Ai] of the sets 
A4i,. . . , Aik, then T is contained in exactly 

k m 

i=i j=i 

maximal nilpotent subsemigroups of S. 

Proof. By Theorem 5.15 the number of maximal nilpotent subsemigroups 
of S of nilpotency class m equals |0rdJ^'^*(A1)|. Each partial order p G 
Ordf^^^{M) is determined by ordered decompositions into m blocks of those 
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M-iS, which contain at least m elements (for such A4i the number of or- 
dered partitions into m blocks equals the number of surjections from Aii to 
{!,... ,m} and hence equals Xljl'o^ (7) ("^ "~ i)'"^*')) linear orders 
on those A^j's, which contain less than m elements (such Aii can be lin- 
early ordered in \A4i\\ different ways). The ordered partitions of A^j's of the 
first type and the linear orders on Alj's of the second type can be chosen 
independently, which proves (a). 

To prove (b) we note that from Theorem 5.15 and Proposition 5.5 it 
follows that the number of those maximal nilpotent subsemigroups of 5", 
which contain T, equals the number of extensions of the partial order e 
Ord'^'^^M) (which is defined by the ordered partitions Mi = Alf ^ U • • • U 
M^"^ of the sets Mi,. . . , Mk) to a partial order from Ord^^*(A^). It is clear 
that for such an extension one has to choose (independently) linear orders 
on every M\^^ . This can be done in 11^=1 Hjli 1-^1''^ I' different ways, and 
the proof is complete. □ 

6 Examples and applications 

In this section we show that in almost all cases, where maximal nilpotent 
semigroups are classified in the literature, this can be done using Theorem 5.8 
or Theorem 5.15. The only exception which we know is the semigroup of all 
linear operators on a finite- dimensional vector space over a finite field. The 
easiest argument is for finite inverse semigroups. As we have already seen, 
the radical of such semigroups is always {0}, and the conditions (I)-(lll) 
are always satisfied for the set of all minimal idempotents. Hence to such 
semigroups Theorem 5.15 and Corollary 5.16 can be applied immediately. In 
the sequel for a positive integer, n, we set N = {l,2,...,n} and we also 
denote by Sn the symmetric group on N. For transformation semigroups we 
will use the right action notation and will denote hj xa the image of x under 
a. By a proper subset of a set, X, we will mean a subset of X, different from 
X and 0. 

6.1 The symmetric inverse semigroup 

The symmetric inverse semigroup ISn, which consists of all partial injective 
transformations of the set N, contains a unique minimal P-class, namely 
Di, which consists of all transformations of rank 1. Di contains n idempo- 
tents, which are the identity transformations on the one-element subsets of 
{1,2, ... ,n}. Hence X<S„ has n\ maximal nilpotent subsemigroups (each of 
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nilpotency class n) and Yli=o i^^Y if) ~ 0" maximal nilpotent subsemi- 
groups of a given nilpotency class, k. This is proved in [GKl, GK2]. 

6.2 The semigroup lOn 

The semigroup lOn of all injective order-preserving transformations of the 
set N is an inverse semigroup and it also contains a unique minimal V- 
class, which coincides with the class Di of the semigroup ISn- Hence X(9„ 
contains n! maximal nilpotent subsemigroups (each of nilpotency class n) and 
Si=o^(~l)*(i) {k — iY maximal nilpotent subsemigroups of a given nilpotency 
class, k. This is proved in [GMl, Theorem 7]. 

6.3 The semigroup PAut(FJ) 

The semigroup PAut(F^) of all partial automorphisms of the n-dimensional 
vector space over the field with g < oo elements is a finite inverse 
semigroup, which consists of all linear isomorphisms tp : U ^ V , where U 
and V are arbitrary subspaces of F^ (of the same dimension). PAut(Fg) 
has a unique minimal P-class, namely Di, which consists of all elements of 
rank 1, that is linear isomorphisms between subspaces of dimension 1. The 
idempotents in Di are the identity transformations of the one-dimensional 
subspaces of F^. Since F^ contains m — one-dimensional subspaces, 
we obtain that PAut(Fg) has m\ maximal nilpotent subsemigroups (each of 
nilpotency class m). This was proved in [Shi, Sh2]. Moreover, for every 
k < m, PAut(Fp contains YliZo i~^y {^) ~ 0™ maximal nilpotent sub- 
semigroups of nilpotency class k. 

6.4 The semigroup Bn of binary relations 

The semigroup Bn of all binary relations on the set is not inverse. The zero 
element of this semigroup is the empty relation. Let 9 denote the full relation 
on N. Then for every non-empty relation a & Bn one obviously has 9a9 — 9, 
which implies that every non-zero ideal of Bn contains the idempotent 9 and 
hence is not nilpoptent. In particular, R{Bn) = {0}. Furthermore, from 
the above argument (or, alternatively, using [Za, PW]) one also obtains that 
Bn contains a unique minimal "D-class, namely D — Vg. Prom [Za] we have 
\D\ — (2" — 1)^ and (f e D if and only ii (f — A x B, where A and B are 
two non-empty subsets of A^. The class D contains idempotents Si = 
i & N, which satisfy the conditions (l)-(lll) (for (1) and (11) this is obvious, 
and (111) follows from the fact that Siaej is either or moreover. 
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if SiaPsj — {{i-ij)} then {i,k) e a and {k,j) e (5 for some k and hence 
EiaSkPej = {(i, j)})- 

Theorem 6.1. (a) The semigroup S„ contains n\ maximal nilpotent sub- 
semigroups, each of nilpotency class n. 

(b) For every k E N, k < n, contains Yli=oi~^y{'i)i^ ~ 0" maximal 
nilpotent subsemigroups of nilpotency class k. 

(c) IfTi and T2 are two maximal nilpotent subsemigroups of then there 
exists a permutation, n G Sn, such that T2 = n^^Tin, in particular, all 
maximal nilpotent subsemigroups of B^ are isomorphic. 

(d) Every maximal nilpotent subsemigroup of B^ consists 0/ 2"*^""^^/^ ele- 
ments. 

Proof. The statement (a) follows from Theorem 5.15 applied to the set 
(si, . . . of minimal idempotcnts. The statement (b) follows from Corol- 
lary 5.16. It is obvious that the transformation of a given linear order on 
{£1, . . . into another linear order is determined by some permutation, 
TT, of the elements of N . Let Ti be the maximal nilpotent subsemigroup, 
which corresponds to the original linear order, and T2 be the maximal nilpo- 
tent subsemigroup, which corresponds to the new linear order. Then for any 
q; e we have 

which implies T2 = tt^^Titt. Since a ^ 7r~^an is an automorphism of B^, 
we derive that Ti and T2 arc isomorphic, which gives (c). 

Finally, from (c) it follows that to prove (d) we have to compute the car- 
dinality of the maximal nilpotent subsemigroup T of S„, which corresponds 
to the natural order Si < < ■ ■ ■ < £n- The semigroup T consists of all 
a e Bn such that Siaej 7^ implies i < j. However, Eiaej 7^ if and 
only if G a. Hence the elements of T arc just arbitrary subsets of the 
set : 1 < < i < n}. Therefore |T| = 2"'("'~''-)/^ and the proof is 

complete. □ 

Remark 6.2. We note that, since Bn does not act naturally on the set N, one 
can not apply to S„ (at least in a straightforward way) the general approach 
to the description of maximal nilpotent subsemigroups of transformation 
semigroups, developed in [GMl, Section 6]. 

Remark 6.3. We also note that in [GM4, Corollary 2] it was shown that 
the semigroup Bn is almost nilpotent in the sense that it contains a nilpotent 
subsemigroup, Rn, such that 1^ — > 1, n — > 00. However, the zero in i?„ is 

|-t>n I 

the full relation 6 and not the empty relation 0. 
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6.5 The semigroup Dn 

The semigroup Dn consists of all order-decreasing transformations of N, that 
is of all transformations a such that xa < x for all x e A^. The zero 
element of this semigroup is the transformation : x i— > 1 for all a; e N. 
A transformation, a G -D„ is nilpotcnt if and only if xa < x for all x > 
1. It is obvious that for a nilpotent clement, a, the ideal Dl^aD\ contains 
only nilpotent elements and hence, by Proposition 2.1, is nilpotent. This 
means that the radical R{Dn) coincides with the set of all nilpotent elements 
(and hence with the unique maximal nilpotent subsemigroup of It also 
follows that the Rees factor S — !?„/ R{Dn) contains only the trivial nilpotent 
subsemigroup {0}. 

Let us also show that Dn satisfies the conditions of Corollary 5.10. It 
is obvious that a e Dn/R{Dn) if and only if there exists A; > 1 such that 
ka — k. This means that every element of rank two in S is an idempotent. 
It is also easy to sec that the minimal P-classcs of S consist of the elements 
of rank two and that the idempotents e and / are P-related if and only if 
im(e) = im(/). 

Let now e, /, g be idempotents of S such that im(e) = ini(/) = {^,k} and 
iin(g) — {l,m}, where k ^ m. Then ef — e and eg e R{Dn)- Hence two 
minimal idempotents of S commute if and only if they belong to different 
D-classes. Let us now for k = 2, . . . ,n, choose some idempotent, e^, in the 
I'-class, defined by the image set {l,k}. Then the set A4 = {e2, ■ ■ ■ ,en} 
satisfies (I). The condition (II) is also satisfied since for 7^ a e 5" and A; > 1 
we have that ka — k implies e^aefc — Ck ^ 0. 

Finally, assume that CkaCmPei 7^ 0. Then there exists x > 1 such that 
xekaemf3ei = x. Since all elements in S are order-decreasing, the latter 
equality is possible if and only ifx = k = ka = m = m(3 = I = x. This 
implies that CkaCmPei = Cka^ei and the condition (III) follows. 

Let us note that the nilpotent subsemigroups of Dn were deeply studied 
in [St]. In particular, it is shown that all maximal nilpotent subsemigroups 
of Dn of a fixed nilpotency class are not isomorphic. 

6.6 The semigroup VTn 

Let us now consider the semigroup VT^ of all partial transformations of A^. 
This semigroup has a unique minimal P-class, namely the one which consists 
of all transformations of rank 1 . Let , i = 1, . . . ,n denote the minimal 
idempotent, defined via dom(£j) = im(£i) = {i}. In the same way as for the 
semigroup S„ (see Subsection 6.4) one shows that the set M. — {1,2, . . . ,n} 
satisfies the conditions (I)-(III). 
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Theorem 6.4. (a) The semigroup VTn contains n\ maximal nilpotent sub- 
semigroups, each of nilpotency class n. 

(h) For every positive integer k < n, the semigroup VT n contains exactly 
X]i=o^(~l)*(") ~ 0" maximal nilpotent subsemigroups of nilpotency 
class k. 

(c) IfTi and T2 are two maximal nilpotent subsemigroups of VTn then there 
exists a permutation, tt G Sn, such that T2 — t:~^Tit:, in particular, all 
maximal nilpotent subsemigroups of are isomorphic. 

(d) Every maximal nilpotent subsemigroup of VTn consists of n\ elements. 

Proof. The statements (a), (b), and (c) are proved mutatis mutandis the 
correspondent statements of Theorem 6.1. To prove (d) we observe that the 
condition eiaSj 7^ is equivalent to the fact that i e dom(Q;) and ia — j. 
Consider now the hnear order £1 < £2 < • • • < £n- All implications 

SiaSj 7^ =^ i < j 

are true if and only if for every i G dom(Q;) one has ia > i. Since the values 
of a at different elements of can be chosen independently, we get exactly 
n! different possibilities for a. This completes the proof. □ 

6.7 The symmetric semigroup 

Let X be a set. Then the semigroup T{X) of all transformations of X 
does not contain the zero element. However, one can consider the nilpotent 
subsemigroups of T(X), whose zero coincides with a fixed idempotent, e e 
T{X). Prom this point of view nilpotent subsemigroups of T(X) were studied 
in [BRR]. 

Let |X| = n and e be a fixed idempotent of T{X), im(e) — {ai, . . . , a^}, 
Aj = {x E X : xe = aj}, i = 1, . . . , k. 

Lemma 6.5. The idempotent e is a two-sided zero for an element, a e T^X), 
if and only if a^a — and A^a G for all i = 1, . . . , k. 

Proof. A direct computation. □ 

Let A be an arbitrary non-empty set and a be a fixed element of A. Then 
the map 

Sa^{ae r{A) -.aa^a} VT{A \ {a}) 
a I— > a. 
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where 

{xa, xa^ a 

not defined, xa — a, 

is an isomorphism. From this and Lemma 6.5 we obtain that the semigroup 
Te{X) of all elements from T(X), for which e is the two-sided zero, is iso- 
morphic to the direct product VT{Ai \ {fli}) x ■ ■ ■ x VT{Ak \ {ofc})- 

Since all factors of the latter product are semigroups with zero, each 
maximal nilpotent subsemigroup of the product decomposes into a direct 
product of some maximal nilpotent subsemigroups of the factors. From the 
latter argument and Theorem 6.4 (or, alternatively, from the fact that the 
set of all minimal D-classes of a direct product can be identified with the 
union of all minimal P-classes of factors; and a subsequent application of 
Theorem 5.15) we obtain: 

Theorem 6.6. ([BRR, Theorem 4.1and Corollary 4.3]) The semigroup T {X) 
contains \Ai \ {ai}|! \Ak \ {ofc}]! maximal nilpotent subsemigroups for 

which e is the zero element. These semigroups are in bijection with the col- 
lections of linear orders on the sets Ai \ {fli},. . . , Ak \ {flfc}. They all are 
pairwise isomorphic and contain \Ai \ {ai}|! ■ ■ ■ \ {a*;}!! elements each. 

Let us note that Theorem 6.4 even tells us that an isomorphism between 
two maximal nilpotent subsemigroups from T{X) for which e is the zero 
element can be constructed as a conjugation by some permutation on X, 
which acts identically on im(e). 

6.8 Variants of ISn 

For a fixed element, a, of a semigroup, S, one defines a new associative 
sandwich operation *a on S via x *„ y = xay. If a is fixed, we will simply use 
the notation x *y. The semigroup (S, *„) is called a variant of S. 

The nilpotent subsemigroups of the variants of the symmetric inverse 
semigroup X5„ were studied in [Tsl]. In particular, the structure of maximal 
nilpotent subsemigroups of a given nilpotency class. A;, was described in [Tsl, 
Theorem 14] . From this description we immediately get the following: 

Proposition 6.7. Let e be an element ofXSn of rank k. Then the variant 
{TSn, *e) contains k\ maximal nilpotent subsemigroups. 

Let us show that this can be obtained from Theorem 5.8. In [Ts2] it is 
shown that {XSn,*a) — {ISm*p) if and only if rank(Q;) = rank(/3), which 
allows us to assume that e is an idempotent. Further we can assume that 
k < n since for A; = n we get (X(S„, *i) = X5„. Set := {ISn,*^). The 
following statement is obvious: 
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Lemma 6.8. The element a e ISn is an idempotent in if and only if a 
is an idempotent of ISn o-i^d dom(Q;) C dom(£). 

Corollary 6.9. (a) Any two idempotents in Is commute. 

(b) An idempotent, a e 1^, is primitive if and only z/rank(Q!) = 1. 

For m e dom(£) we denote by £^ the primitive idempotent of satisfying 
dom(em) = {ttl}. According to [Ts3, Theorem 2.2], all minimal idempotents 
of Is belong to the same "D-class. From Theorem 4.6 it then follows that the 
minimal and the primitive idempotents in 1^ coincide. In particular, the set 
M. = {sm '■ m e dom(£:)} of all minimal idempotents of 1^ satisfies (I). 

Lemma 6.10. We have R{Ie) = {o; e ISn '■ = 0}. 

Proof. If eae — 0, then the definition of immediately implies that 

(a) =ll*a* I\ = Ileaell = 0, 

and hence a G Rile). 

On the other hand, if eae ^ 0, then for the element e ISn we have 

e * a* * e — e'^aea~^e^ — (eae) • {ea~^e) — (eae) • {eae)~^ — 7. 

The element 7 is a non-zero idempotent in ISn, whose domain is contained in 
dom(£). By Lemma 6.10, 7 a non-zero idempotent of as well. As 7 e (a), 
we obtain that a ^ R{Is) and the statement is proved. □ 

If eae 7^ 0, m e dom(£Q!£) and / = m a, we have e^* a * ei ^ Q. Hence 
the set M satisfies (II). 

Finally, £^ * o; * /3 * £; ^ if and only if m e dom(Q;), ma & dom(£) fl 
dom(/9) and / = m ap. On the other hand, this implies that em*0i*ep*l3*ei ^ 
if and only if we have that the same conditions are satisfied and p — xa. 
Moreover, in this case 

em * a * (5 * ei — e^n * a * ep * (5 * ei. 

Hence the condition (HI) for }A is satisfied as well. Since all elements from 
M. belong to the same "D-class, we obtain that Proposition 6.7 follows from 
Theorem 5.8. 
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6.9 The factor power TV^{Sn) 

Let V{Sn) be the power semigroup of Sn, that is the set {A : A C. Sn} with 
the natural operation A B — {aP : a E A,l3 e B}. On the semigroup V{Sn) 
we define the equivalence relation ~ as follows: ior A,B e V{Sn) we have 
A B if and only if for each i E N the sets {ia : a E A} and {i (3 : (3 E B} 
coincide. In is straightforward to verify that ~ is a well-defined congruence 
on V{Sn)- The corresponding quotient semigroup V{Sn)/ ~ is called the 
factor power of Sn and is denoted by TV{Sn)- The semigroup TV{Sn) has 
an adjoint zero element, which is the class, consisting of the empty subset 
of Sn- Taking this class away, we obtain the semigroup J-'V^{Sn), which we 
will also call the factor power of Sn, abusing the language. In this section we 
will consider the semigroup J-'V^{Sn) only. 

If A C Sn, then with the corresponding class A E J^V~^{Sn) we can 
associate the binary relation 

(pA = {ii,ioi) : i E N,a E A}. 

It is easy to check that A ^ is a monomorphism from TV^{Sn) to the 
semigroup Bn of all binary relations on N . Moreover, for A^^ := {a"^ : a E 
A} one has (fA-i = ^a^- We will freely identify TV^{Sn) with its image in 
Bn with respect to this monomorphism. 

The maximal nilpotent subsemigroups of J^V^{Sn) were described in 
[GM2]. We will now recover this description using Theorem 5.8. 

In [GM3, § 3] it is shown that the set of idempotents of JF'P^(S'„) coin- 
cides with the set of all equivalence relations on N. In particular, the zero 
element of !FV^{Sn) is the full relation 9 — N x N. Let p and r be two 
equivalence relations. It is easy to see that pr — rp — p ii and only if each 
equivalence class of p is the union of some equivalence classes of r. Hence, 
under the identification of the equivalence relations with the correspondent 
decompositions into equivalence classes, the natural partial order on idem- 
potents of the semigroup TV^{Sn) coincides with the natural order in the 
lattice Part (A/") of all decompositions of the set N. Therefore the primitive 
idempotents in TV^{Sn) are those idempotents, which correspond to decom- 
positions of into 2 blocks. It is obvious that all primitive idempotents are 
minimal, and hence for the semigroup J^V^{Sn) these two notions coincide. 
Let Ai denote the set of all minimal (=primitive) idempotents of !FV^{Sn)- 

In [Ma, Theorem 1] it is shown that for arbitrary a,P E TV^{Sn) we 
have q;P/3 is and only ii a = a (35 for some a, 6 E Sn- This immediately 
implies that two idempotents from (FV^{Sn) are P-related if and only if the 
corresponding decompositions of N have the same type (that is the same 
number of subsets of each cardinality). Hence the relation V induces the 
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decomposition 

Al = All U AI2 U • • • U AIlij , 

where Mk, 1 < k < [|J, consists of idempotents with two equivalence 

classes, for which the "smaller" class contains exactly k elements. For k < 
n/2 we have \Mk\ = (^), and if n = 2/ is even, we also have \M.i\ — |(")- 
For arbitrary X G N and a G TV^{Sn) set 

X" = {y : (x, y) E a for some x e X}. 

Then for any X C iV and a G J^V^{Sn) we have |X"| > |X| (sec [GM2, 
Lemma 8]). Moreover, if |X"| = |X| for some X (Z N, then |(iV \ X)"| = 
\N\X\ (see [GM3, Lemma 1]). 

Proposition 6.11. Let a G J-'V~^{Sn)- Then a G R{TV^{Sn)) if and only 
if |X"| > |X| for all proper subsets X of N. 

Proof. We start with necessity. Assume that there exists a proper subset, X, 
of N such that \X"\ = \X\. Then for the element /5 = aa~^ G (a) we have 

= X, {N\Xf ^N\ X. (6) 

This implies, in particular, that X^^' — X for every / G N, which means that 
/9 is not nilpotent, and hence (a) is not a nilpotent ideal. This proves the 
necessity. 

To prove sufficiency we consider a G TV^{Sn) such that |X"| > |X| for 
all proper subsets X of N . Let a E N. Consider arbitrary elements Hiaui, 
i = 1, . . . , n — 1, from (a). Then for the element (3 = /iiaui ■ ■ ■ Hn-iotPn-i we 
have 

1 < I {a}''' I < \{aY^"\ < \{ay"'"'^\< 

where x < y means x — y ii x — n and x < y if x < n. In (7) we have 
n — 1 occurrences of <. Hence \{a}^\ > n, which implies {a}^ = N for any 
a E N. This means that [3 = 9 and hence the ideal (a) is a nilpotent ideal 
of nilpotency class at most n — 1. Therefore a G R{TV^ {Sn)) and the proof 
is complete. □ 

Let us now show that the set M. satisfies the conditions (l)-(lll). 

To prove (1) let p, r G A^, p 7^ r, be such that p corresponds to the 
decomposition N = AiU A2 and r to the decomposition N = Bi U B2. If 
all four intersections fl Bi are non-empty, we obviously have pr = rp = 9. 
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Assume now that AiDBi = 0. Then Ai C B2, Bi C A2, A2 = Bi\j{A2r)B2) 
and B2 = AiU {A2 n B2), moreover, A2 n B2 ^ 0. This impUes that 
pr = {N X N)\ (Ai X Bi). Hence if X n = 0, we have X^^ = N. If 
X C Ai, we have X''^ = U (A2 n fis)- This means that \Xp^\ > \X\ for 
any proper subset X of X. In particular, pr G R{J-'V^ {Sn)) , and thus p and 
T commute in the Rees quotient !FV^{Sn)/R{J^V^{Sn))- 

To prove (II) let a ^ R{J^V~^{Sn))- According to Proposition 6.11, there 
exist proper subsets X and "K of X such that |X| = \Y\, X" = Y and 
(X \ X)" = X \ y. Consider the minimal idempotents /i and 1], which 
correspond to the decompositions X = X U (X \ X) and X = F U (X \ F) 
respectively. Obviously X^°"^ — Y and hence /lau ^ R{TV^{Sn))- Hence 
Hav ^ in the Rees quotient TV^ {Sn) / R{J^V^ {Sn)) ■ 

Finally, let us prove (HI). We first observe the following: let p be a 
minimal idempotent, which corresponds to the decomposition X = U A2, 
and X be a proper subset of X such that \X^^\ = |X|; then, obviously, X = Ai 
or X = A2. 

Let now p and u be minimal idempotents, which correspond to the de- 
compositions N = AiVJ A2 and N = Bi U B2 respectively. Let further a 
and (3 be arbitrary elements from TV^{Sn) \ R{TV^ {Sn))- Assume that 
fiaPv 7^ in J^V^{Sn)/R{J^V^{Sn))- By Proposition 6.11, there exists a 
proper subset, X, of X such that [X^^^^'l = |X|. This means that we also 
have the following equalities: 

|X| = IX'^I, and \{X''''(^y\ = IX'^"^]. 

In particular, we may assume X = Ai and X'^"^ = Bi. Therefore fiaPu C 
(Ai X Bi) U {A2 X i?2). Taking into account that fi{fiaf3u) = ixafiv and 
{lj,a(3v)v = paj3v we even obtain paj3v = {Ai x Bi) U {A2 x i?2). 

Let now r be the primitive idempotent, which corresponds to the decom- 
position A" U (X \ ^4"). Then by a direct calculation we have 

IJiaT(5v = {Ai X Bi) U {A2 X B2) = pct/Sz/. 

Finally, let us assume that iiap/Su ^ for some primitive idempotent p. 
Then |(Af)''| = |Af | for z = 1, 2 and hence p — r and papPu — pafiu. This 
proves that the condition (HI) is satisfied. 

Applying now Theorem 5.8 and Corollary 5.9 we obtain the following 
result: 

Theorem 6.12. ([GM2, Theorem 5]) There is a natural bijection between 
the maximal nilpotent subsemigroups of the semigroup TV^{Sn) and the 
collections of linear orders on the sets A4i, . . . , A4\_^^. In particular, if 



28 



n — 2k + 1, J^V^iSn) contains Y[i=i (")' fnaximal nilpotent subsemigroups, 
and if n — 2k, TV'^{Sn) contains (K^))' 11^=1 (")' maximal nilpotent sub- 
semigroups. 

Remark 6.13. Since R{TV^ {Sn)) 7^ {0}, we are not able to determine the 
nilpotency class of a maximal nilpotent subsemigroup of TV^{Sr^ directly. 
However, this can be done by different methods, see [GM2] for details. 

Remark 6.14. The radical R{TV^ {Sn)) appeared already in [GM2] as the 
intersection of all maximal nilpotent subsemigroups of !FV'^{Sn). It has some 
interesting asymptotic properties, studied in [GM4]. 

6.10 Finite 0-simple semigroups 

According to the celebrated theorem of Sushkcvich and Rees (see e.g. [Gri, 
Theorem 5.3]), a finite semigroup, iS, is 0-simple if and only if it is isomorphic 
to some regular Rccs matrix semigroup M° = M°(G; /, A; P). Moreover, the 
semigroup M°(G; /, A; P) is regular if and only if the sandwich matrix P is 
regular., that is each row and each column of P contains at least one non-zero 
element. 

All maximal nilpotent subsemigroups of the regular semigroup M° were 
described in [Gra] in two different ways: first in terms of some graphs, and 
then in terms of some ordered partitions of the index sets / and A. The 
second description reminds on the upper block-triangular matrices. In [Gra] 
one can also find an algorithm how to find all necessary partitions of / and 
A. Unfortunately, neither the first not the second of these descriptions al- 
lows one for example to estimate the number of maximal maximal nilpotent 
subsemigroups of M°. 

It is obvious that the radical of a finite 0-simple semigroup S is {0} and 
that every non-zero idempotent of S is minimal. However, in the general case 
we can not apply Theorem 5.15 since it is possible that there is no subset of 
minimal idempotents, satisfying (l)-(lll). Our first goal is to give, in terms of 
the sandwich matrix P, necessary and sufficient conditions for the possibility 
of application of Theorem 5.15 to the regular semigroup M^{G; /, A; P). 

Let / = {1, 2, . . . , n} and A = {!', 2', . ■ ■ , rn'}, G be a finite group, and 
P = (pj'^i) be a regular sandwich matrix. Then the elements of M^{G; I, A; P) 
are triples {g,i,j'), where g G G^, i ^ I, and j' G A (we identify all triples of 
the form (0,i,j')). The product of triples is defined as follows: 

(9,hj')(h,k,l') = (gpf,kh,i,l'). (8) 
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Proposition 6.15. (a) The relation Ti on a regular Rees semigroup, M° — 
M^{G; I, A; P) , is a congruence. The corresponding quotient semigroup 
M^/Ti. is isomorphic to the regular Rees matrix semigroup M° = M°({1}; 
I,A;P), where {1} is the group with one element, and pji^i = 1 if and 
only ifpji^i 7^ 0. 

(h) The canonical epimorphism vr : M° M^/Ti induces a bijection between 
the maximal nilpotent subsemigroups of M° and the maximal nilpotent 
subsemigroups of . 

(c) For every nilpotent subsemigroup T C M° the nilpotency classes of T 
and 7r(T) coincide. 

Proof. That H is a congruence on M° follows from Lemma 2.2 and Green's 
lemma (see e.g. [Gri, Lemma 11.1.3]). The isomorphism M°/7i = follows 
from the definition (8) of the multiplications in M° and M°, and the fact 
that the 7Y-classes of M° have the form ifjj/ = {{g,i,j') : g E G} (see for 
example [CP, Lemma 3.2]). This proves (a), (b) and (c) follow from the fact 
that in M° we have Ho = {0}. □ 

Proposition 6.15 implies, in particular, that every maximal nilpotent sub- 
semigroup of M'' is a union of ?i-classes (this also follows from [Gra, The- 
orem 1']). We will call the matrix P from Proposition 6.15 reduced. Since 
the first component of all non-zero elements from M° equals 1, we can con- 
sider these elements as the pairs {i,j'), i E I, j' G A, with the following 
modification of (8): {i,j'){k,l') = {ij')pj>^k- 

A (0, l)-matrix. A, will be called row-regular (resp. column-regular) pro- 
vided that each row (resp. column) of A contains a non-zero element. Define 
the Boolean product of the (0, l)-vectors u = {ui, . . . , u^) and v = {vi, . . . ,Vk) 
of the same length as follows: 

jO, UiVi-{ \-UkVk^O, 

11, otherwise. 

Let now A he a (0, l)-matrix of size a x b and i? be a (0, l)-matrix of size 
b X c. We define the Boolean product Ao B oi A and B as the (0, l)-matrix 
C = (cjj) of size axe, where Cij is the Boolean product of the i-th row of 
A with the j-th column of B. 

Theorem 6.16. The regular Rees matrix semigroup M° = ({1},/, A,P) 
contains a non-empty set of minimal idempotents, satisfying the conditions 
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(I) -(III); if and only if using independent permutations of rows and columns 
the sandwich matrix P can be reduced to the form 



Ek 


B 


A 


AoB 



(9) 

where is the identity matrix of size k, the matrix A is row-regular, and the 
matrix B is column-regular. If P can he reduced to (9), then contains 
exactly k\ maximal nilpotent suhsemigroups, each of which has nilpotency 
class k. 

Proof Assume that M° contains a set, {ei, . . . , e^}, of minimal idempotents, 
satisfying (I)- (III). Prom [CP, Lemma 3.2] we derive that the non-zero ele- 
ment {i,j') G M° is an idempotent if and only if pj/^i = 1. If pjr^i — 1 then, 
abusing the language, we will say that the idempotent e = {i,j') is in the 
j'-th row and i-th column of the matrix P. 

According to Proposition 4.3, minimal idempotents commute if and only 
if they are orthogonal. Observe that the idempotents, which are in the same 
row (or in the same column) of P can not commute. Indeed, if e = {i,j') 
and f — {i, k') are idempotents, we have 

ef = {t,j'){t, k') = {t, k')Py, = (^, A;') ■ 1 = / ^ 

(analogously one shows that e = (i, j') and g = {k,j') do not commute). 

Permuting, if necessary, the elements of / and A, we can assume that 
e, = {l,l'),...,ek^{k,k'). 

li i ^ j, then the commutativity of e = (i, i') and / = implies that 

= {i,i'){j,j') = {i,j')Pi',j, which yields pi>j = 0. Hence {Pi',j)i<i,j<k = Ek 
and we have 



Ek 


B 


A 


C 



(10) 



for some matrices A, B and C. 

Let us now study the condition (II). For an arbitrary (m, I') e M° there 
should exist e = and / = i i, j k, such that 



7^ {i,i'){m,l'){j,f) = {t,3')pi',mPi' 



J' 



that is there should exist i' and j such that pi'^k = Pi',j = 1- The latter means 
that for arbitrary m and /' the m-th column of the matrix [Ek\B) and the 

I'-th row of the matrix (—r—) must be non-zero, that is the matrices A and 



^ A ^ 

B should be row regular and column regular respectively. 
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Finally, let us look what does the condition (III) mean for the matrix (10). 

Let e = f = and g = (r, r'), where 1 < i,j,r < k, x — {u,v') 

and y — (p, q'), where u, v',p and q are arbitrary. Then 

exyf = {i,j')Pi',uPv',pPg',j, exgyf = {id')pi',uPv',rPr',pPq',j- 

If pii^u = or pqi j = 0, then (III) is obviously satisfied. Let now pii^^ = 
Pi',3 ~ l- If P^',p ~ then for each r, 1 < r < A;, we should have pv'-rPr',p = 0. 

Hence the Boolean product of the v'-ih. row of the matrix ^ ^ with the 

p-th cohimn of the matrix {Ek\B) should be 0, that is pv',p- This is obvious if 
V < v' < k' 01 1 < p < k. If both v' > k' and p > k, then p^'^p is a coefficient 
of the matrix C and we get the restriction that this coefficient must be 
the Boolean product of the corresponding row of A with the corresponding 
column of B. 

If Pv',p = Ij there should exist some r. 1 < r < k, such that pv\rpr',p = 1- 
This is again obvious if 1' < f ' < /c' or 1 < p < /c. If both v' > k' and p > k, 
then p^/ p is again a coefficient of the matrix C and we again get the restriction 
that this coefficient must be the Boolean product of the corresponding row of 
A with the corresponding column of B. Hence C — Ao B and the necessity 
is proved. 

To prove sufficiency one checks by a direct calculation that, given (9), the 
idempotents (1, 1'),. . . , {k, k') satisfy (I)-(III). 

The rest follows now immediately from Theorem 5.15. □ 

If the sandwich matrix P has the form (9) then one can explicitly describe 
all elements of the maximal nilpotent subsemigroup, which correspond to the 
natural linear order (1, 1') < (2, 2') < • • • < (/c, k') on our set of minimal 
idempotents (note that all other linear orders can be reduced to this one by 
permutations of rows and columns). For this we consider the new matrix 



which is obtained from (9) in the following way: in every row of A we look for 
the leftmost occurrence of 1 and all the O's to the right of this 1 we change 
to I's; in every column of B we look for the lowest occurrence of 1 and all 
the O's above this 1 we change to I's; the matrix UT^ is the matrix of order 
k which has O's below the main diagonal and I's everywhere else. Observe 
that UTk is obtained from Ej^ by the same rule which we have just used to 
create A* from A (or B* from B). 




(11) 
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Proposition 6.17. Let T be the maximal nilpotent suhsemigroup of 
which corresponds to the natural linear order (1, 1') < (2, 2') < • • • < {k, k') 
on the set {(1, 1'), . . . , (A;, A;')} of minimal idempotents. Then a non-zero 
element, x = {u,v') e belongs to T if and only if p^i^u ~ ^■ 

Proof. First we observe that 



By Theorem 5.15, x e T if and only if we have 

(i,i')(u,v')(j,j') = (i,j')Pi',uPv',j 7^ 

imphes i < j for all 1 < i,j < k. Let now i[ be the maximal element i' 
of {l',2', . . . ,k'} such that Pi'^u = 1; and ji be the minimal element j of 
{1,2,..., k} such that p^/j = 1. As Pi'^,uPv',h ~ ^i ^® have that x e T" if and 
only if ii < ji, that is if and only if the Boolean product p*, ^ of the v'-th 

row of the matrix I — — ) with the u-th column of the matrix (UTf^lB*) 



equals 0. □ 

Corollary 6.18. Assume that the reduced sandwich-matrix of the regular 
semigroup M° = M°(G', /, A,P) has the form (9). Let Ci, \ < i < k, denote 
the idempotent from the class Hi^i' . Let further T be the maximal nilpotent 
subsemigroup of , which corresponds to the linear order ei < 62 < • • • < 
Cjfc. Then 

r = {o}u U nu,v'- 

p*, =0 



In particular, \T\ — 1 + /- where f denotes the number of O's in the 
matrix P*. 

Remark 6.19. Note that for k = 1 the matrix (9) does not contain any zero 
entries, and for A; > 1 it contains at least 2 zero entries. Hence in the case 
when the sandwich- matrix of the regular semigroup M° = M°(G', /, A, P) 
contains exactly one zero entry, then the reduced sandwich matrix can not 
be written in the form (9). The same is also the case if the original sandwich 
matrix contains more than two O's which are all in different rows (or columns), 
or in the same row (or column). 
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6.11 The semigroup of square matrices 



Consider now the semigroup Matn(Fg) of all n x n matrices over the field 
¥q with q < oo elements. Maximal nilpotent subsemigroups of Matn(Fg) 
were classified in [KM, Corollary 3]. It turns out that there is a bijection 
between maximal nilpotent subsemigroups of Mat„(Fq) and complete fiags 
in the vector space F^. In particular, Mat2(F2) contains 3 maximal nilpo- 
tent subsemigroups. Since, obviously, i?(Mat2(F2)) = {0} and 3 is not a 
product of factorials, from Theorem 5.15 we deduce that there does not exist 
any subset of the set of minimal idempotents in Mat2(F2), which satisfies 
(I)- (III) (and then this kind of argument can be extended to an arbitrary 
Mat„(Fq)). On the other hand, it is easy to find a set of minimal idempo- 
tents in Matn(Fg), which satisfies both (I) and (II). For I < i, j < n let Cij 
denote the corresponding matrix unit (that is the matrix which has only one 
non-zero entry, namely 1, staying on the intersection of i-th row and j-th 
column). Then it is easy to see that the set {ei,i, . . . , en,n} satisfies both (I) 
and (II). In particular, this shows that the condition (III) is really important 
for Theorem 5.15. 



References 

[BRR] R. Biggs, S. Rankin, C. Reis, A study of graph closed subsemigroups 
of a full transformation semigroup. Trans. Amer. Math. Soc. 219 
(1976), 211-223. 

[Ar] M. Arbib (ed.), Algebraic theory of machines, languages, and semi- 
groups. With a major contribution by Kenneth Krohn and John L. 
Rhodes Academic Press, New York-London 1968. 

[CP] A. Clifford, G. Preston, The algebraic theory of semigroups. Vol. I. 
Mathematical Surveys, No. 7 American Mathematical Society, Prov- 
idence, R.I. 1961. 

[Co] P. M. Cohn, Universal algebra. Second edition. Mathematics and its 
Applications, 6. D. Reidel Publishing Co., Dordrecht-Boston, Mass., 
1981. 

[GKl] O. Ganyushkin, T. Kormysheva, On nilpotent subsemigroups of a fi- 
nite symmetric inverse semigroup. (Russian) Mat. Zamctki 56 (1994), 
no. 3,29-35. Translation in Math. Notes 56 (1994), no. 3-4, 896-899 
(1995). 



34 



[GK2] O. Ganyushkin, T. Kormysheva, The structure of nilpotent subsemi- 
groups of a finite inverse symmetric semigroup. (Ukrainian), Dopov. 
Nats. Akad. Nauk Ukrainy 1995, no. 1, 8-10. 

[GMl] O. Ganyushkin, V. Mazorchuk, On the structure oilOn- Semigroup 
Forum 66 (2003), no. 3, 455-483. 

[GM2] 0. Ganyushkin, V. Mazorchuk, The structure of subsemigroups of 
factor powers of finite symmetric groups. Mat. Zametki 58 (1995), 
no. 3, 341-354, 478; translation in Math. Notes 58 (1995), no. 3-4, 
910-920 (1996). 

[GM3] O. Ganyushkin, V. Mazorchuk, Factor powers of finite symmetric 
groups. Mat. Zametki 58 (1995), no. 2, 176-188; translation in Math. 
Notes 58 (1995), no. 1-2, 794-802 (1996). 

[GM4] O. Ganyushkin, V. Mazorchuk, On the radical of FV^{Sn). Mat. 
Stud. 20 (2003), no. 1, 17-26. 

[Gra] R. Graham, On finite 0-simple semigroups and graph theory. Math. 
Systems Theory 2 (1968), 325-339. 

[Gri] P. -A. Grillet, Semigroups. An introduction to the structure theory. 
Monographs and Textbooks in Pure and Applied Mathematics, 193. 
Marcel Dekker, Inc., New York, 1995. 

[KM] A. Kudryavtseva, V. Mazorchuk, Square matrices as a semigroup. 
Preprint 2002:18, Uppsala University, Uppsala, 2002. 

[Ma] V. Mazorchuk, Green's relations on J^V^{Sn). Mat. Stud. 15 (2001), 
no. 2, 151-155. 

[PW] R. Plemmons, M. West, On the semigroup of binary relations. Pacific 
J. Math. 35 1970 743-753. 

[Shi] G. Shafranova, Nilpotent subsemigroups of transformation semi- 
groups, Ph.D. Thesis, Kyiv University, Kyiv, Ukraine, 2000. 

[Sh2] G. Shafranova, Maximal nilpotent subsemigroups of the semigroup 
PAutg(\4), Problems in Algebra 13 (1998), 69-83. 

[St] G. Stronska, Nilpotent subsemigroups of the semigroup of order- 
decreasing transformations. Mat. Stud. 22 (2004), no. 2, 184-197. 



35 



[Tsl] G. Tsyaputa, Isolated and nilpotent subsemigroups in the variants 
oflSn, math.RA/0508387. 



[Ts2] G. Tsyaputa, Transformation semigroups with the deformed multi- 
phcation, Bulletin of the University of Kyiv, Series: Physics and 
Mathematics, 2003, nr. 4, 82-88. 

[Ts3] G. Tsyaputa, Green's relations on the deformed transformation semi- 
groups. Algebra and Discrete Mathematics (2004), no 1, 121-131. 

[Za] K. Zarecku, The semigroup of binary relations. (Russian) Mat. Sb. 
(N.S.) 61 (103) 1963 291-305. 



O.G.: Department of Mechanics and Mathematics, Kyiv Tar as Shevchenko 
University, 64, Volodymyrska St., 01033, Kyiv, UKRAINE, 
e-mail: ganiyshk@univ.kiev.ua 

V.M.: Department of Mathematics, Uppsala University, Box 480, SE 751 06, 
Uppsala, SWEDEN, e-mail: mazor@math.uu.se, 
web: "http://www.math.uu.se/~mazor" 



36 



